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Abstract 

We study the supersymmetric ground states of the Kronecker model of quiver quantum 
mechanics. This is the simplest quiver with two gauge groups and bifundamental matter 
fields, and appears universally in four-dimensional M = 2 systems. The ground state 
degeneracy may be written as a multi-dimensional contour integral, and the enumeration 
of poles can be simply phrased as counting bipartite trees. We solve this combinatorics 
problem, thereby obtaining exact formulas for the degeneracies of an infinite class of models. 
We also develop an algorithm to compute the angular momentum of the ground states, and 
present explicit expressions for the refined indices of theories where one rank is small. 
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1 Introduction 


One of the most basic problems in any quantum system is to determine the spectrum of 
stable states. However, outside the realm of perturbation theory and exactly solvable mod¬ 
els the answer to this question is elusive. One class of examples where progress is possible 
are those enjoying supersymmetry. In general, these models are not exactly solvable, yet 
nevertheless there are states in the spectrum whose existence and properties can be reliably 
determined. These supersymmetric models yield a window into non-perturbative physics 
where strong coupling phenomena may be confronted analytically. In particular, held the¬ 
ories and gravities with extended supersymmetry provide a class of models where exact 
spectroscopy results are feasible. 

Motivated by these general considerations, in this work we analyze in detail a non-trivial 
model of supersymmetric particle spectroscopy. We consider a non-relativistic quantum 
mechanical system with two distinct species of (super)particles, and four supercharges. 
Each particle carries minimal angular momentum, and electromagnetic charges 71 and 72 . 
The low-energy interactions of the system are invariantly characterized by the integral Dirac 
pairing of the electromagnetic charges 

(71,72) = ^>0. (1.1) 

Our aim is to determine the non-relativistic bound state spectrum formed by M particles 
of type one, and N particles of type two. The system and its interactions are encoded 
in a quiver diagram, known as the Kronecker quiver shown below. ^ We study only those 



Figure 1; The Kronecker quiver with dimension vector (M, N) and k arrows. The quiver 
encodes the interaction of M particles of charge 71 and N particles of charge 72 with 
(71,72) = k . 

bound states which preserve all four supercharges. These are the supersymmetric ground 
states of this quiver quantum mechanics. We denote their degeneracy by Q{M, N, k). The 
Kronecker quiver model and the degeneracies Q{M,N,k), have been previously studied 
from a variety of perspectives, including quantum groups [2], wall-crossing formulas [3-5], 
spectral networks [ 6 ], and equivariant cohomology [7,8]. 

Our main result, described in detail in §2 and §3, is a formula for Q{M, N, k) in the 
special case where the parameter N may be expressed as iV = Mr + 1 for non-negative 
integer r. It is simplest to state our results in terms of a generating function. Introduce 

^The explicit expression for the Hamiltonian of this system may be found, for instance, in [1]. 
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F{k,r,x) which depends on a formal variable x as 


F{k, r, x) 


OO 


{k-r)Y, 

(.=1 




( 1 . 2 ) 


and let [x^]{q{x)} denote the coefficient of x^ in a power series q{x). Then, we hnd 

1 


+ 1,A;) = 


(Mr + 1)2 


[x^] exp 


(Mr + l)F{k^ r, x) 


(1.3) 


In the further limit r —)■ 1, the generating function simplihes dramatically and we are able 
to provide a closed form expression 


fi(M,M + 1,A;) 


k 

(M + 1) [{k-l)M + k] 


({k-lfM + k{k-l)\ 

V M j ’ 


(1.4) 


thus reproducing the results of [7]. In §6, we also develop an algorithm to compute the 
angular momentum of the ground states, and apply our algorithm to ground states with 
small M and arbitrary N in equation (A.l). 

The method that we use to derive (1.3) is supersymmetric localization [9-11]. This 
technique expresses the index Q{M,N, k) as a multidimensional contour integral [12]. Our 
key technical results, proved in §4, are a systematic combinatorial interpretation of the 
residues of this integral. Specihcally, we demonstrate that enumeration of poles in the 
contour integral is equivalent to counting certain bipartite trees. The computation of the 
number of such trees is an elementary problem in graph theory which we solve in §5. Its 
solution leads to the index formula (1.3). 

Our results have broad applications in A/” = 2 held theories and supergravity. Indeed, in 
a wide class of such systems, the supersymmetric particles and black holes may be captured 
by a non-relativistic quiver quantum mechanics [1,13-22]. The Kronecker model that we 
study, describes a subset of all such quiver quantum mechanics systems: it encodes the 
bound states whose electromagnetic charges lie in a sublattice spanned by two primitive 
charges (see, for example. Figure 2). Moreover, the spectrum of this model illustrates 
universal physical features such as Regge trajectories [23], and an exponential degeneracy 
of states [6,7,24,25]. Finally, the degeneracies fl{M, N, k) are also interesting due to the 
distinguished role that they play in wall-crossing formulas [3]. 

The index formula that we obtain is also of interest in a purely mathematical context. As 
we review in §2, the index Q{M, N, k) can be interpreted as the Euler characteristic of the 
moduli space m of stable representations of the Kronecker quiver. These Kronecker 
moduli spaces are a natural generalization of Grassmannians. Our combinatorial inter¬ 
pretation of the cohomology of is thus reminiscent of classical results in Schubert 
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Figure 2: Examples of Kronecker quivers occur in many well-known models. The case 
/c = 1, illustrated in (a), describes the spectrum of the Argyres-Douglas conformal field 
theory [26-28]. The case k = 2, illustrated in (b), describes the spectrum of su{2) Seiberg- 
Witten theory [16,29]. The case k > 2 occurs frequently as a subset of the bound states 
in many M = 2 systems. For instance, the k = 3 case in (c) appears in the quiver that 
describes the bound states of D-branes in type IIA string theory on local [14]. More 
generally, all Kronecker quivers with k > 2 occur as subsectors of the quiver describing 
bound states in su{N) super-Yang-Mills [6]. 


calculus. 

There are a number of significant questions left unanswered by our analysis. Most glar¬ 
ingly, it would be interesting to extend our result (1.3) to the general value of parameters 
(M, N, k), and thereby provide a complete solution to the Kronecker model. More concep¬ 
tually, the exponential resummation appearing in (1.3) is qualitatively similar to the general 
relationship between Donaldson-Thomas invariants and Gromov-Witten invariants [30,31]. 
This suggests, perhaps, that the function F{k, r, x) itself admits a direct enumerative mean¬ 
ing. Finally, it would be satisfying to explain the physical signihcance of the bipartite trees 
which play a crucial technical role in this work, perhaps by relating them to attractor flow 
trees [32,33]. We leave these problems as potential avenues for future investigation. 


2 Kronecker Quivers 

In this section, we give an overview of our main result for the degeneracies Q{M,N,k). 
Complete proofs of all ingredients presented may be found in §4 and §5. 

We begin in §2.1 with a review of the geometry underlying the indices of the Kronecker 
quiver, and explain how the degeneracies Q{M, N, k) may be viewed as the Euler charac¬ 
teristic of the Kroncker moduli space. Next in §2.2 and §2.3 we overview the main steps 
in our calculation. In particular, we describe how counting bipartite trees is related to 
computing indices and in §2.3.1 we state a theorem which enables us to enumerate all such 
trees. Finally, in §2.4 we assemble the pieces into a formula for Q{M, N,k), in the special 
case N = Mr + 1. 
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2.1 Kronecker Moduli and the Index 


In any model of quiver quantum mechanics with four supercharges, the problem of deter¬ 
mining the ground state spectrum can be phrased in a completely geometric language in 
terms of quiver moduli spaces. In this section we review this connection in the context of 
the Kronecker quiver. 

Consider the Kronecker quiver illustrated in Figure 1. The Lagrangian for this system 
is a gauged A/” = 4 quantum mechanics. Each node supports a unitary gauge group of ranks 
M and N respectively with associated vector multiplets, while the arrows of the quiver are 
bifundametal chiral multiplet matter helds. The explicit expression for the Hamiltonian of 
this system may be found, for instance, in [1]. 

The system has a classical Higgs branch moduli space described in a standard 

way. The chiral multiplet helds (f = 1, • • • , /c) have constant expectation values. Thus, 
they may be viewed as specifying linear maps 

; C" ^ . (2.1) 


On the set of possible held expectation values we impose the D-term equations 




2=1 


i=i 


( 2 . 2 ) 


where in the above, C > 0 is the Fayet-Iliopoulos parameter,^ and II is the L x L identity 
matrix. Finally, the locus of solutions to the D-term equation (2.2) is invariant under the 
action of the gauge group U (M) x U{N) acting on the via the bifundamental represen¬ 
tation. The desired moduli space M.\j is the quotient space 


M 


M,N = 



^4.1 0 4.. 


2 = 1 


C^M , 


^4..o4>I = 


i=l 



/U{M) X U{N) . 


(2,3) 


The Kronecker moduli spaces Ad^jv have several features which follow directly from 
their construction as quotients, as well as through the application of Seiberg dualities (quiver 
mutations [34,35]). We state these facts here. Throughout this discussion, we assume that 
the pair (M, N) are coprime, to avoid various subtleties. 


• The moduli space Ad^jY is a smooth compact Kaher manifold (if it is non-empty), 
with metric inherited via its construction as a Kaher quotient. 

^When C < 0 all moduli spaces are empty, illustrating the wall-crossing phenomenon. 
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• The complex dimension of is 

dim(Af^^^) = kNM - - iV^ + 1 . (2.4) 

In particular, the moduli space is non-empty if and only if the above dimension 
formula is non-negative. 

• In the Hodge decomposition of the cohomology of have [2] 

p ^ q —> {^m,n) ~ 0 • (2-5) 

• We have the following isomorphisms 

Reflection: = M%^m , .. 

. . ( 2 . 6 ) 

Mutation: ■^m,n ~ N,Nk—M • 

According to familiar results in supersymmetric quantum mechanics, the supersymmet¬ 
ric ground states may be extracted from the cohomology of the moduli space. Moreover, the 
data of the spin of ground states (an su{2) representation) is determined by the Lefschetz 
su{2) action on the cohomology. 

Complete information about the ground state spectrum is conveniently packaged into a 
rehned index depending on a fugacity y which encodes the angular momentum 

a(M,N,k,y) = '^ , (2.7) 

p=0 

where in the above, d denotes the complex dimension of the moduli space given in (2.4). Up 
to the overall factor of y~'^, this index coincides with the Hirzebruch Xy genus. In particular, 
in the specialization y —)■ 1 the above reduces to the Euler characteristic 

f!(M, N, k) = a(M, iv, fc, 1 ) = y; = x ■ (2.8) 

p=0 

One notable feature of both (2.7) and (2.8) is that the Betti numbers are weighted without 
signs. Thus, 0(M, N, k, y), which a priori is an index and counts states up to signs, in fact 
computes the exact degeneracy due to the vanishing result (2.5) on the cohomology.^ 

The indices (2.8) and (2.7) are the quantities that we compute in this work. Our main 
results concern the Euler characteristic (2.8). In §6 we present an algorithm to determine 
the complete cohomology generating function (2.7). 

^This is a special case of the “No-Exotics” conjecture [36,37]. 
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2.1.1 The Grassmannian as a Kronecker Moduli Space 


In this section we provide some intuition for Kronecker moduli spaces, by demonstrating 
that in the special case {M,N) = [M, 1), the moduli space reduces to a Grassmannian. 

To illustrate this isomorphism, we first write the maps as a row vector 

4. = ( ) . (2.9) 

The k distinct row vectors may then be assembled into a k x M matrix X as 

02 02 

X = 

V0l <Pl 






( 2 . 10 ) 


The D-term equation (2.2) asserts that the M columns of this matrix are pairwise orthogonal 
and that they each have norm (. From this we conclude that matrix X must have rank M 
and hence in particular the moduli space is empty if M > k. 

On the other hand if M < k, then the columns of the matrix X comprise a unitary 
frame for an M-plane in C^. The gauge group U{M) acts on X as X —)■ XG and hence may 
be viewed as changing the unitary frame for the M-plane. We conclude that the moduli 
space is a Grassmannian 

M\,^, = Gr{M,k) . ( 2 . 11 ) 

The cohomology of the Grassmannian is well-known, and via (2.7) we are able to write 
the generating function 


G(M, l,k,y) 


M{M-fe)prfe 

0 , 


k>M, 
k<M . 


In particular, evaluating at y = 1, we have 




(t). 

0 , k < M . 


( 2 . 12 ) 


(2.13) 


This result serves two purposes. First, the explicit formulas (2.12)-(2.13) serve as useful 
grounding cases against which we can benchmark our more general results. Second, it 
provides some intuition about the nature of Kronecker moduli spaces. The Grassmannian 
Gr{M,k) describes vectors in generic position (enforced by the D-term equation (2.2)). 
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The Kronecker moduli spaces generalize this idea, and describe conhgurations of 

matrices in general position. 

2.1.2 Moduli Spaces as a Function of k 

Another way to gain intuition about Kronecker moduli spaces is to examine them as a 
function of the number of arrows k. Consider the special case M = N. Then, the moduli 
space describes k linear maps 

^ . (2.14) 

As a consequence of the D-term equation, these maps are in general position and hence, on 
an open set in the moduli space, at least one of them is invertible. One may then £x some 
of the gauge redundancy by going to a basis where this invertible map is the identity. 

What remains after this is k — 1 linear maps, where now the remaining gauge redundancy 
acts as conjugation. For k = 1 this problem is trivial. For k = 2, this problem is solved 
by the Jordan decomposition theorem. Correspondingly, for /c = 1, 2 all Kronecker moduli 
spaces may be explicitly determined. 

Finally, for k > 2 these moduli spaces parameterize multiple linear maps up to conju¬ 
gation. This is a notoriously wild representation theory problem, and there is no known 
general description of the moduli space Despite the complexity for large k, we will 

be able to obtain simple exact formulas for the numerical invariants of these moduli spaces. 

2.2 The Degeneration Formula and Star Quivers 

In order to determine a formula for the Euler characteristic of Kronecker moduli space, it 
is useful to reduce it to a sum of Euler characteristics of simpler spaces. This is achieved 
with the MPS degeneration formula [38] (see also [39]). 

Physically speaking, the MPS degeneration formula expresses the bound states as a 
sum of contributions where the M particles of type one group into clumps, each of which 
subsequently interact and form bound states with the remaining particles of type two. 
Weighting each contribution appropriately, we determine that the Euler characteristic of 
the Kronecker moduli space may be written as 

m.hM L(=l V ' / J 
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(2.15) 



where the sum is over all partitions m* = (mi, • ■ ■ , uim) of M, 

M 

^ml = M, m^ G N U {0} . (2-16) 

t=i 

The main actor in the degeneration formula, is the Euler characteristic of the space 
This is the quiver moduli space of the “star quiver” (Figure 3) associated to the 
partition m*. It has a central non-abelian node with rank N and abelian nodes 

surrounding the non-abelian node. Among all the abelian nodes, m^ of them have ik arrows 
pointing to the non-abelian node for each i = 1, - ■ ■ ,M [me may vanish). 



Figure 3: A graphical representation of the MPS degeneration formula (2.15). The Euler 
characteristic of the Kronecker moduli space can be expressed as a sum of Euler charac¬ 
teristics of star quivers, each associated to a partition of M. The contribution of each star 
quiver is weighted with a combinatorial coefficient c(m*) = Il^i ^ —) 

As a result of the degeneration formula (2.15), the task of computing the Euler char¬ 
acteristic of Kronecker moduli space is reduced to determining the Euler characteristics of 
star quivers. We carry out this task using the supersymmetric localization formula which 
expresses the Euler characteristic of quiver moduli spaces as a Jeffrey-Kirwan residue inte¬ 
gral [10,11]. 

In the case of the star quiver associated to the partition m* h M with general (M, N), 
the combinatorics of the residues is involved. However in the special case 

N = Mr + l, (2.17) 
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for some non-negative integer r, the combinatorics simplifies to an elementary problem in 
graph theory. From now on, we restrict our analysis to the special case where (2.17) holds. 
In the remainder of this section we describe the resulting correspondence between residues 
and graphs, and state the solution to the resulting counting problem. Complete proofs are 
deferred to §4 and §5 respectively. 

In §4, we demonstrate that when N = Mr-|-1, the Euler characteristic of the star quiver 
may be expressed as 




(Mr -h 1) 


■T{L 


M 

£=1 


^ ^k ' 

ylr + 1 


{ir + 1)! 


mi 


(2.18) 


One signihcant feature of the above formula is that the k dependence has been solved. 
Meanwhile, the quantity T{Lm^^r), is a positive integer depending only on the partition m*, 
and the integer r. As we describe in the next subsection, T(Lm*,r) has a graph theoretic 
interpretation which enables us to determine it explicitly as well. 


2.3 The Graph Theory Problem: Counting Trees 

In this section, we describe the general graph theory problem to which the quantity T{Lm,,r) 
is the solution. The nature of this problem is a direct result of the combinatorics of Jeffrey- 
Kirwan residues described in §4. A complete treatment of the relevant graph theory (along 
with proofs omitted here) is given in §5. 

The graph theory problem of interest concerns counting trees in bipartite graphs. Such 
a graph G is dehned by a pair G = (Vl + Vr, E) with Vl and Vr (the partite sets) two 
disjoint sets of vertices and E the set of edges. The bipartite structure means that edges 
connect vertices in Vl and Vr, but do not connect vertices in the same partite set. The 
graphs we consider are undirected, meaning that the edges do not have any orientation. 

Now, given a positive integer vr, and L = (Li,L 2 ,-- - ,T„^) a Ui-dimensional vector 
with non-negative integral components, we consider bipartite graphs G = {Vr + Vr, E) 
satisfying the following incidence relations: 

• There are vr vertices in Vr. 

• There are ur = 1 -|- vertices in Vr. 

• There are L* -|- 1 edges incident to the i-th vertex in Vr. 

This dehnition is asymmetric between the partite sets Vr and Vr. In particular, the graphs 
in question have an unconstrained number of edges incident at vertices in Vr. We denote 
the set of bipartite graphs satisfying these incidence data by G{L). 
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Figure 4: A bipartite graph G in the set G{L) dehned by a Ui-dimensional vector L = 
(Li, • ■ ■ with Li E N U {0}. (The connections between partite sets are not shown.) 

There are vl vertices in Vl and vr = 1 + J2i Li vertices in Vr. The i-th vertex in Vr is 
incident to Lj + 1 edges. The number of edges for a vertex in Vr is not constrained. The 
total number of edges is e = VL + J2i Li = vr + vr — I. The quantity of interest T{L) is the 
number of trees (connected graphs with no cycle) in the set of bipartite graphs G{L). 


Dehne a tree, to be a connected graph with no cycles. The main quantity of interest is 
then 


T(L) = number of trees in Q{L) . (2.19) 

The incidence data dehning the bipartite graphs Q {L) are tuned in such a way as to make 
the number of trees non-zero. Indeed, using vr = 1 + J2iLi, the total number of edges e is 
related to the total number of vertices v = vr + vr hj 

VL 

e = J2il + L,)=VR + VR-l = v-l . (2.20) 

i=l 

By an elementary proposition in graph theory (see Proposition 1 in §5), a tree has precisely 
n — 1 edges. Hence it is precisely for this choice of vr that the set of trees can be non-empty. 
We illustrate these dehnitions in several examples below. 
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Example: vl = L = (Li) 

The simplest example has a single left vertex {vl = 1) and L = (Li) a one-dimensional 
vector for some non-negative integer Li. In this case vr = Li + 1 and the number of edges 
e = Li -|- 1. For G G Q{L), there are Li -|- 1 edges incident to the vertex in Vr. There is a 
unique tree in Q{L) shown in Figure 5. 


1 

2 


Li -|- 1 

). We have vr = 1 vertex in Vl and 
vr = Li + 1 in Vr, with a total number of e = Li -|- 1 edges. The vertex in Vr is incident 
to Li -|- 1 edges. This is the unique tree in G{L), i.e. T{L) = 1. 

Example: vr = 2, L = (1,1) 

As a more advanced example, consider the case with two left vertices {vr = 2) and 
L = (1,1) in Figure 6a. There are three right vertices {vr = 3) and four total edges ( 
e = 4). Each of the vertices in Vr is incident to 2 edges. There are 6 trees in Q{L) shown 
in Figure 6a, i.e. T{L) = 6. 

2.3.1 The Tree Counting Theorem and T{Lm,,r) 

One of the remarkable facts about trees is that given any incidence data dehning the set of 
bipartite graphs G{L), the number of trees T{L) can be exactly determined. The result is 
a key theorem:"^ 


Vl Vfl 

1 


Figure 5: An example of a tree in Q{L) with L = [Li 



'‘We thank Fan Wei and Yu-Wei Fan for pointing out that this theorem appears in the textbook [40]. 


12 




Figure 6 : (a) The 6 trees in G{L) with L = (1,1). (b) A graph in G{L) that 


is not a tree. 


Theorem 1 The number of trees in the set G{L) is 

T{L) = (2.21) 

lh=l 

where Ui? = 1 + YaLi Li- 

In §5 we develop the necessary graph theory to prove (2.21) directly. For now, we apply 
this result to the problem of the Euler characteristics of star quivers. To do so, it remains 
to identify the quantity T(Lm*,r) of (2.18). This is a special case of the tree function T(L) 
dehned in (2.19). 

Given a partition m* = (mi, • ■ ■ ^tum) of M, i.e. m^ > 0 and = Af, and a 

non-negative integer r, we associate the following choice of the vector L: 


L 





( 2 . 22 ) 


The number of vertices and edges in such trees are read off from the above. We have 


M M 

Vl = E nii , vr = Mr -|- 1 , e = Mr + E rui . 

e=i (.=1 


(2.23) 
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These quantities are related to the physical parameters dehning the star quiver of Figure 
3. In particular, is the number of abelian nodes, while vr is the rank of the central non- 
abelian node. Finally, the structure of emerges from the pattern of Fayet-Iliopoulos 
parameters as derived in §4. 

Applying the tree counting theorem 1 we conclude that the number of bipartite trees 
with this incidence data is given by 

nL...,) = , (2.24) 


2.4 An Index Formula for the Kronecker Quiver [M^Mr + 1) 

Armed with an explicit expression for T{Lm^,r) and the factorization formula (2.18), we 
are now ready to present our main result. The index for the Kronecker quiver quantum 
mechanics with dimension vector (M, Mr + 1) and k arrows is: 


M 


xiM 


M,Mr+lj 


(Mr + 1)2 


S n;-T 

m,\-M e=l 


(- 1 ) 


e-1 




^ ik ' 
Tr + 1 


(Mr + l)(f'r + 1) 


rui 


(2.25) 


where the sum is over the partitions m* = (rui, m 2 , ■ ■ ■ , mM) of M, i.e. = M and 

e N U {0}. 

The expression (2.25) may be simplihed with the help of an exponential resummation 
and the introduction of a generating function. Introduce the function 


F{k, r, x) 


00 


{k-r)Y, 

e=i 




(2.26) 


and let [M]{g(a;)} denote the coefficient of in a power series q{x). Then, using the identity 


M 


Y. Y 


X 


me 


= exp 




X 


U=l 


(2.27) 


we can express (2.25) as 


n(M,Mr + l,k)=x(Mt,^Mr+i) = 


(Mr + 1)2 


\x 


Ml 


exp 


(Mr + l)F(k, r, x) 


(2.28) 


This is our hnal result for the general Euler characteristic of Kronecker moduli space. 
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3 Analysis of the Index Formula 


In this section, we provide a number of checks on the index formula. 

In §3.1 we illustrate simplihcations that occur in the index formula at special values 
of r. Specihcally, we recover the Grassmannian index at r = 0 and determine a closed 
form expression for the degeneracies when r = 1. In §3.2 we demonstrate that the index 
formula satishes required symmetry properties arising from isomorphisms of Kronecker 
moduli spaces. Finally, in §3.3, we directly compare our index result (2.28) to wall-crossing 
formulas. 

3.1 Simplifications at Special Values of r 

In this section we describe simplihcations to the Euler characteristic formula which occur 
at special values of r. 

3.1.1 Recovering the Grassmannian Index 

The hrst check on our result occurs when r = 0. In that case the dimension vector is (M, 1) 
and hence as reviewed in §2.1.1, the moduli space is a Grassmannian. Thus, for r = 0 
we must recover x{Gr{M, k)). This is readily verihed. Indeed, when r = 0, the function 
F{k,r = 0,a;) of (2.26) simplihes to 

oo r _ 

F{k, r = 0,x) = k'Y^ - - - = k log(l -|- x) . (3.1) 

i=i ^ 

The Euler characteristic of the quiver moduli space is then determined from the 

prescription (2.28) as 

x(A^t,.) = n{exp|F(*:.0,i)|} = li*'l{(l + x)'=}= G) , (3.2) 

which is indeed the Euler characteristic for the Grassmannian Gr{M, k). 

3.1.2 The Case r = 1 

The index formula (2.28) also simplihes in the special case r = 1 (as well as the equivalent 
case r = k — 1 via (3.11)). 

In that case, the function F{k, 1, x) of (2.26) may be rewritten in terms of the generalized 
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binomial series Bk{x) defined as [41] 


^k{x) = ^ 


^ki + l\ x^ 


e=o 


i ki+1 


(3.3) 


The generalized binomial series obeys an algebraic identity 


(3.4) 


which enables one to easily determine the power series coefficients of Bk{x) raised to an 
arbitrary real power 

K] {B,(x)*} = b . (3.5) 


m I mk + s 


In particular, in the s —)■ 0 limit we then obtain 


iog(B»(x))=i: 


(3.6) 


From which we deduce that 


exp|F(J;, l,x)] = ei(-a:)‘<‘-‘> . 


(3.7) 


Comparison to the index formula (2.28), now yields the following simple expression for 
the index 


niM,M + l,k)=xiM^M,M+i) 


k 

(M + 1) [{k-l)M + k] 


({k-lfM + k{k-l)\ 

V M ) 


(3.8) 


The result (3.8) was hrst obtained by Weist [7] by alternative techniques. The fact that we 
have reproduced (3.8) using the combinatorics of Jeffrey-Kirwan residues provides a strong 
check on our method. 

Beyond the direct check provided on our work, the appearance of the generalized bino¬ 
mial series is in and of itself signihcant. This function, Bk{x), has a natural combinatorial 
interpretation as the generating function of rooted k-aiy trees. These binomials series also 
make an appearance in the generating function of indices Q{M, M, k) [3,4,6]. In that 
case, since the dimension vector (M, M) is not coprime, the quiver quantum mechanics 
has bound states at threshold. The associated Kronecker quiver moduli spaces have sin¬ 
gularities, and extracting the indices from geometry is delicate. Nevertheless, the resulting 
generating function again involves the generalized binomial series and suggests a direct in¬ 
terpretation of the index and bound states in terms of rooted trees, perhaps as attractor 
flow trees [32,33]. 
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3.2 Symmetries of the Index Formula 

As a further consistency check, in this section we show our formula (2.28) respects the 
isomorphisms of the quiver moduli space (2.6): 


n{M,N,k) = n{N,M,k), 
n{M, N, k) = (iV, Nk-M,k) . 

Among all the isomorphisms, the following two inhnite families are of particular interest. 

ff(2, 2r + 1, k) = n{2, 2{k-r-l) + 1, k) , (3.10) 


and 


n{M, M + l,k) = n {M + 1, {k - 1){M + 1) + 1, k) . (3.11) 

This is because the dimension vectors on both sides of the isomorphisms are of the special 
case N = Mr + 1, for which our formula (2.28) is applicable. We will explicitly prove the 
invariance of our formula (2.28) in the following. 


The First Isomorphism 


For the hrst isomorphism (3.10), it is easier to use the alternative expression (2.25) for 
our formula for the index. Using (2.25), the left-hand-side of (3.10) becomes 


SJ(2,2r + l,A^)--Uj); 3 + ) 


k\ 


n 2 


r!(A; — r — 1)! 

Similarly, the righthand side of (3.10) may be written as 




' k\ ' 

^{k — r — l)!r!^ 


l2 


(3.12) 


(3.13) 


which is manifestly the same as (3.12). 


The Second Isomorphism 

The second isomorphism (3.11) is harder to prove. First let us note the following identity 
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from the definition of F{k,r,x) (2.26), 


F{k, k — l,x) = 


k-1 


Fik,l,x) . 


(3.14) 


Applying our general formula (2.28) to the righthand side of (3.11) , we have 


fi(M + l, (A;-1)(M + 1) + 1, k) 

- -^ (^M+ 1 +F{k,l,x) | , 


[(A;-1)(M + 1) + 1]^ 


(3.15) 


where we have used the identity (3.14). 

The relationship between F and the generalized binomial series in the case r = 1 stated 
in equation (3.7) (as well as the direct argument given in Appendix A ) shows that function 
F{k,r,x) satishes the following identity 


[i"]|exp|/3F(l;, l,i)]| 


('wi. ,y*:(*:-l)/9-('=-l)V-l 

M*^**^-^*! M-1 


(3.16) 


for any complex number 13. Applying (3.16) with /3 = M + 1 + to (3.15), we have 


fi(M + l, (A;-1)(M + 1) + 1, k) 


1 k /{k-lfM + k{k 

{k-l)M + k M + 1 V M 

n{M,M+l,k) , 


1 ) 
(3.17) 


where in the last equality we have used the simplihed expression (3.8) in the case r = 1. 
Hence we have checked that our formula (2.28) respects the isomorphisms (2.6). 


3.3 Comparison to Wall-Crossing Formulas 

A hnal check on our results is to directly compare the output to wall-crossing formulas. 
This allows us to check our result (2.28) for general r and for M and k sufficiently small. 

The wall-crossing formula of [3] allows us to determine the change in the indices Q{M, N, k) 
as the Fayet-Iliopoulos parameters ( are varied. Mathematically, this is the change in the 
Donaldson-Thomas invariants of the quiver, as the stability condition is changed. 

In the context of the Kronecker model, the wall-crossing formula is particularly simple 
to apply. By changing the sign of the FI parameter ( of (2.2), we reach a chamber where 
all moduli spaces are empty, and no non-trivial bound states can form. The only stable 
states are then a single particle of type one, or a single particle of type two. We may use 
this simple chamber ((^ < 0) as a seed and apply the wall-crossing formula to determine the 
indices in the chamber of interest ((^ > 0). 
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To phrase the wall-crossing computation we hrst introduce functions Km,n which act 


on formal variables 


x,y 


as 


K 


M,N 


x,y 


a;(l _ - (-l)kMN^MyNykM 


(3.18) 


We also introduce a sign function which detects the parity of the dimension of M-mn 


a{M, N, k) = 


+1 , kMN - m 2 - iV2 + 1 = 0 (mod 2) , 
-1 , kMN - m 2 - iV2 + 1 = 1 (mod 2) . 


(3.19) 


The wall-crossing formula asserts that a particular function of [x, y\ built via compo¬ 
sitions of the above functions does not depend on the chamber. In the case at hand this 
implies that 


n K 


a(M,N,k)n{M,N,k) 

M,N 


— O Kifi 


(3.20) 


M,N>0 


Where in the above, the product operation is composition of functions, and the order of 
composition is that of decreasing M/N.^ 

To use the wall-crossing formula, note that the function Km,n differs from the identity 
only at order x^y^. Whence if we £x a positive integer Q we may solve (3.20) order by 
order by replacing the infinite product with a finite product where only those Km,n are 
retained with M-|-iV < Q. Then we may compute the composition as a formal power series 
(again only retaining terms differing from the identity up to total order Q). Matching to 
the right-hand side, we then solve for all Q{M, N, k) with M -|- iV < Q. 

This procedure is computationally costly to carry out for large Q. However, for Q 
sufficiently small, wall-crossing provides a useful crosscheck on our results in the case where 
r ^ 0,1. As an example in Table 1, we present wall-crossing results for r = 2. All indices 
computed thus far agree with our general index prescription (2.28), and provides a strong 
check on the validity of our result. 


®If Mi/Ni = M 1 /N 2 then Km^^Ni °Km 2 ,N 2 = Km 2 ,N 2 °Also the need to introduce a is because 
we have defined the index to coincide with the Euler characteristic. 
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r=2 

II 

/c = 5 

k = 6 

M = 0 

1 

1 

1 

M = 1 

4 

10 

20 

M = 2 

58 

387 

1602 

M = 3 

1264 

22765 

196136 

M = 4 

33751 

1647265 

29595451 

M = 5 

1018252 

134924271 

5059514952 

M = 6 

33331794 

12003007130 

939887566862 

M = 7 

1156714720 

1132713788250 

185267731189312 

M = 8 

41942224979 

111732981265605 

38180107620131049 

M = 9 

1573700333920 

11407942652134355 

8145089457477277400 

M = 10 

60685423064290 

1197321303724493265 

1786374698749585024792 

M = 11 

2393245242889696 

128534027591027982405 

400759043478342386735448 

M = 12 

96164522270610418 

14060437197335739888902 

91619999838823992655697998 

M = 13 

3925754745132237556 

1562780288066103516885980 

21283030090887836618088693536 


Table 1: Indices II(M, Mr + 1, /c), extracted from the wall-crossing formula for r = 2 and 
various values of k and M. The data agrees with our general index formula. 


4 Bipartite Graphs from Contour Integrals 

In this section we derive the graph theory algorithm to compute the rehned index of star 
quivers illustrated in Figure 7 using a Jeffrey-Kirwan residue formula. 

We start in §4.1 with a presentation of the residue formula for the index of star quiver as 
derived by supersymmetric localization. In §4.2 we begin our task of enumerating the poles 
that contribute to the residue formula. In §4.3 we demonstrate that every contributing 
pole corresponds to a choice of bipartite graph. Finally, in §4.4 we prove that each graph 
associated to a pole in the index is a tree described by the incidence data used in §2.3. In 
particular we derive the Euler characteristic of the star quiver (4.19). 

4.1 A Residue for the Star Quiver 

In this section, we introduce the residue formula for the rehned index of the star quiver. 
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We begin with a recollection of the data of the star quiver and introduce the relevant 
notation. 

Let e denote the total rank of the gauge group of the star quiver.® The residue formula 
that we use to compute cohomology of star quivers has e integration variables (known as 
gauge fugacities). We label them as follows. 

• The gauge fugacities of the central non-abelian node of the star quiver are indicated 
hj Ua, a = 1, - ■ ■ ,N. 

• There are me abelian nodes in the star quiver which each has ik arrows to the central 
non-abelian node. Thus we may label the abelian nodes by a pair of integers (/, i) with 
£ = 1, • ■ ■ , M and / = 1, • ■ ■ , Correspondingly, we indicate the gauge fugacity of 
an abelian node by . 


mi 




m2 


Figure 7: The “star quiver” associated to the partition m* = (mi, • • ■ ,mM) of M. There 
is a single non-abelian node with rank N and abelian nodes surrounding the non- 

abelian node. Among all the abelian nodes, me of them have ik arrows pointing to the 
non-abelian node for each £ = 1, • • ■ ,M {me could be zero). The gauge fugacities of the 
non-abelian node are denoted hj Ua, a = 1, ■■■, N, while those of the abelian nodes are 
denoted by vP with i = 1, • • ■ , M and / = 1, • • ■ , m^. The cross x for means that 
abelian node is decoupled when we apply the residue formula. 


®As we shall demonstrate, e is also the number of edges in the bipartite trees relevant to the residue, 
hence the choice of notation. 
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Next, consider the node This node has ik identical arrows emanating from it. 

As a result, the quantum mechanics has an su{ik) flavor symmetry rotating these chiral 
multiplets. We may introduce hxed flavor fugacities into the contour integral. 

• The flavor fugacities associated to the su{ik) flavor symmetry acting on nodes ema¬ 
nating from the node (/, ^), are denoted by with f = 1, • • • ,ik. We choose these 
flavor fugacites to be generic complex numbers. In particular, this means that the 
are linearly independent over the rational numbers. Thus, any relation of the 

form 

= ( 4 . 1 ) 

with rational implies that all vanish. 

It is important that the the rehned index f^,y) in fact does not depend on the the 

flavor fugacities due to the Af = 4 supersymmetry [11]. Our purpose in introducing these 
variables is to separate multiple poles in contour integrals and turn the residue calculation 
into a combinatorics problem. 

Finally, before introducing the residue integral, we recall an important technical point. 
To compute the rehned index of the quiver quantum mechanics, we must decouple a m( 1) 
vector multiplet; otherwise the fermionic zero modes of the overall m(1 ) would make the 
answer zero.^ The index does not depend on which m( 1) we decouple. For concreteness, 
we will decouple the (/ = !,£= l)-th abelian node whose gauge fugacity is In the 

following, is interpreted to vanish when it appears in equations. 

We are now prepared to introduce the residue formula for the index. According to the 
general supersymmetric localization arguments of [9-11] the index may be expressed as® 

H JK-Res (Q(M*,n*),C)^i-ioop(M,n,^,0 , (4-2) 

where y = and e is the rank of the star quiver after decoupling an overall U{1) : 

M 

e = N + '^me — l. (4.3) 

e=i 

Let us describe in detail the elements of the residue formula (4.2). 

^This is due to the fact that all mater transforms in adjoints and bifundamentals, thus an overall m( 1) 
in the gauge group, decouples. 

®For partitions with vanishing mi, one must decouple an alternate choice of gauge fugacity Vj^\ As we 
will ultimately see, the symmetry between the nodes, including the decoupled one, is restored. Thus, the 
choice of which node one decouples is irrelevant. 

®We have suppressed the dependence of ft on the FI parameter C since we are only interested in the 
choice (4.5). 
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• The one-loop determinant Zi_ioop 

1 ^ 

Zi-ioop(^j '^1 ^1 0 jYj 

a,6= 
a^b 

(4.4) 


sin 


Ub) 


M mi £k 

nnn 


sm tin 


,(«) 


d"> + 


1 sin('ti« - Ui + z) ,.i i.i siii(u„ - vf - S''*’) 


• The FI parameter G C® is determined by the MPS formula [38] to be 


c 




mi —1 




m2 




m£ 



/ 

(4.5) 


where we order the variables as (mq, vf\vf \ • • • , vf\ • • ■ ,Again, we only have 
mi — 1 components equal to —1/M because one of the abelian node with k arrows is 
decoupled. Notice that if we had not decoupled the u{l), the sum of the components 
of C would be X A _ X ^ = 0, indicating that the overall m( 1) decouples. 

• The summation is over points in the gauge fugacity space where at least e 

of the sine factors appearing in the denominator of (4.4) vanish. These are poles 
which may contribute to the residue extracted by the operator JK-Res. We explain 
this operator in detail in the following subsection. 


4.2 The Jeffrey-Kirwan Rule 

In this section, we describe the residue operator JK-Res which specihes the contribution 
of a given pole point (m*,^*) in the gauge fugacity space. We refer to the resulting rule 
dictating which poles contribute to the index as the “Jeffrey-Kirwan rule”. 

Consider a given polar point (m*, n*). This pole is said to be non-degenerate if there are 
exactly e denominator factors in (4.4) which vanish at {u^,v^). Meanwhile, if more than e 
denominator factors in (4.4) vanish at (M*,t;*) the pole is said to be degenerate. 

For general M, N, both the degenerate and non-degenerate poles contribute to the index. 
However, in the case 


N = Mr+ 1 , (4.6) 

for some non-negative integer r, only the non-degenerate poles contribute. We argue for 
use a slightly different conventions on u and 2 than in [10]. t6here = T^utheie and 2here = —Trzthere- 


23 



this significant technical simplification in Appendix B. In the remainder of our analysis, 
we restrict to the case where (4.6) holds. Our task is thus reduced to describing the non¬ 
degenerate poles. 

At each non-degenerate pole (m*, n*), there are exactly e denominator factors that vanish 
at Each such denominator factor is a sine function whose argument is a linear 

function of the gauge and flavor fugacities. The dependence on the gauge fugacities is 
conveniently encoded by a vector Q composed of the coefficients of the gauge fugacities 
in the arguments of the sine function. A non-degenerate pole is thus associated to e such 
vectors Qi, ■ ■ ■ , Qe- We denote the collection of these e vectors as Q(m*, n*). 

For each non-degenerate pole, the Jeffrey-Kirwan residue operator may be conveniently 
phrased in terms of the associated vectors Q{u^,v^). First, define the positive cone of the 
vectors Q{u^,v^), to be those vectors that may be expressed as linear combinations of 
the Qi with positive real coefficients. We denote this cone as Cone(Q(M*,n*)). Then, the 
Jeffrey-Kirwan residue operator is 


JK-Res 

(u,v) = (ut,Vt) 


(Q(u*,vQ,() 


1 

Q,(u,v) 


1 

Qe(ww) 


det KQi ■ ■ ■ Qe)| \ C e Cone(Q(M*,n*)) 
0 , C ^ Cone(Q(M*,n*)) 

(4.7) 


Thus, to evaluate the general residue formula (4.2) we must enumerate the non-degenerate 
poles with ( G Cone(Q(u^, vQ). To determine the full y-dependent index of the star quiver 
(4.2), we then sum the resulting contributions from each pole. We carry this out explicitly 
in §6. Meanwhile, in the special case of the Euler characteristic (y = 1) it is easy to see 
that each pole with ( G Cone(Q(M*, n*)) contributes exactly l/(Mr -|- 1)! to Mr+i)- 

Evaluating the Euler characteristic is therefore reduced to the combinatorial enumeration 
of contributing poles. 

We begin our task of tallying these poles by examining the FI parameter. In the case 
N = Mr -|- 1 of interest this takes the form 


c = 


1 , -(r + —),..., -(r + —), -(2r + , -(2r + —), 

N '- 


mp —1 


'i 


(4,8) 




mi 


A contributing pole is defined by choosing e factors in the denominator of (4.4), and we 
aim to constrain admissible choices. 
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First of all, it is easy to see that we can never have a contributing pole where one of the 
vanishing sine factors is sin(Ma — Uh)i as in that case the associated vector Q is orthogonal 
to C- Next, note that when we write C as a positive linear combination of the Q vectors 
corresponding to^^ sin(M(i — vf'^ — and sin(Ma — ^^e coefficients are less than or 

equal to 1; otherwise the components of ( corresponding to Ua would exceed 1. Examining 
the coefficient of vf\ it then follows that we have to pick at least ir + 1 factors of the form 
sin(Ma — vf'^ — for some a = 1, • ■ ■ ,N and f = 1, • ■ ■ ,ik. 

We now show that + 1 is exactly the number of sines we need to pick to correctly 
account for the coefficient of Suppose we have picked f'r + 1 + factors sin(Ma — 

for each (/, £) with > 0. We argue that = 0. We must select the 

remaining sine factors to be of the form sin(Ma — The remaining number of sine 

factors to choose is 

e- y (ft'+l + i'«l) = (r + l)- y (4g, 

Now the sum of the N components corresponding to Ua is 

(r + 1)- ^ ^ (ir+^\=Mr + l- ^ 5^-^ . (4.10) 

On the other hand, the sum of the components corresponding to Ua for the FI parameter ( 
(4.8) is iV = Mr + 1. It follows that 5^’^ = g. 

To summarize, for each we have to pick precisely ir + 1 sin(Ma — v^p — 

factors. Meanwhile, we have to pick r + 1 factors of the form sin(Ma — which we may 

view as being associated to the decoupled node. This is the same number had the node not 
been decoupled. We thus see that in the case N = Mr + 1, the decoupled node is treated 
on the same footing as the others. This gives the Jeffrey-Kirwan rule: 

JK Rule: For a given (/, £), we need to pick exactly (£r +1) factors sin(Ma — 

in the denominator of (4.4) for the pole to make a non-zero contribution to the residue. 

4.3 From Poles to Bipartite Graphs 

We are now ready to enumerate all the poles satisfying the Jeffrey-Kirwan rule. It turns out 
that the resulting combinatorics problem has a natural interpretation in graph theory. In 
this section we describe the dictionary between a contributing pole and a bipartite graph. 

^^Recall that we have decoupled a node that would have had gauge fugacity The factor sin('Ua— 
in Zi.ioop corresponds to the chiral multiplet connected to this decoupled node. 
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We begin with the choices of the flavor fugacities appearing in the sine factors. 
Different choices of flavor fugacities will not be reflected as different bipartite graphs which 
we introduce. Given a group of arrows emanating from the node the choices for the 

flavor fugacities are easy to enumerate and will be considered a trivial factor. 

Indeed, the only rule for choosing the flavor fugacities is that if the ^’s in two sine factors 
are the same, then the residue for that pole is zero. For example, if we pick both 

sin(Mi - , sin(M2 - , 

it follows that ui = U 2 at this pole. The residue for this pole is then zero due to the factor 
sin^(Mi — U 2 ) in the numerator of (4.4). Hence for each group of arrows labels by 
we have to pick ir + 1 distinct ^ (with order) out of the ik of them. This results in the 
following factor 



mi 


{ir + 1)! 


(4.11) 


Next, we must choose which ujs are in the selected sin(Ma — factors.We 

represent these choices by a bipartite graph G = {Vl + Vr, E) with Vr and Vr being the 
two disjoint sets of vertices and E being the set of edges. 

The set of bipartite graphs of interest is introduced in §2.3. For a bipartite 

graph in ^(Tm*,r), it has vr = vertices in Vr and vr = N = Mr + 1 vertices in 

Vr. We will label the vertex in by a pair of integers^^ {I-,^) with I = 1, • ■ ■ ,m£ and 
£ = 1, • ■ ■ , M. For G G Q{Lm^^r)i the (/, £)-th vertex in Vr is incident to + 1 edges. The 
total number of edges e is therefore 

M M 

e = ^ me,{ir + 1) = Mr + ^ (4.12) 

t=l £=1 

which is again the total rank of the star quiver. 

We may now translate every pole for the star quiver associated to the partition m* into 
a bipartite graph in Q{Lm,,r)) 

• Each vertex in Vr corresponds to a gauge fugacity of the (/, f')-th abelian node. 

• Each vertex in Vr corresponds to a gauge fugacity Ua of the non-abelian node. 

will not write the superscript for the flavor fugacities from now on as the number of choices have 
been enumerated in (4.11). 

^^If mi = 0, then we do not have the corresponding vertex. 
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• An edge between the (/, £)-th vertex in Vl and the a-th vertex in Vr corresponds to 
a pole satisfying Ua — vf^ — = 0 . 

To specify a non-degenerate pole, we have to pick e sine factors. In the language of bipartite 
graph, we have to draw precisely e edges. The resulting geometry is indicated in Figure 8 . 








Figure 8 : Each pole (modulo the flavor fugacity degeneracy (4.11)) for the star quiver 
Mr+i satisfying the Jeffrey-Kirwan rule corresponds to a bipartite graph G in the set 
with giveu in (2.22). Each vertex in Vr corresponds to a gauge fugacity for 
the abelian node vf'\ with / = 1 , • • • , me {vf^ does not exist if me = 0 ), while each vertex in 
Vr corresponds to a gauge fugacity for the non-abelian node Mq, a = 1, • • ■ , Mr + 1. There 
are vl = J2e vertices in Vl and vr = Mr + 1 vertices in Vr. The (/, f')-th vertex in Vr is 
incident to f'r -|- 1 edges. The number of edges for a vertex Ua in Vr is not constrained. The 
total number of edges is e = Mr + J2e^i- The main quantity of interest T{Lm,,r) is the 
number of trees (connected graphs with no cycle) in this set of bipartite graphs ^(Tm*,r)- 

As an example of the correspondence between poles and graphs, consider for r = 1 and 
£ = 3, a choice of denominator factors 

sin(Mi — vf '^ — , sin(M 2 — , sin(M 5 — n® — , sin(M 8 — . 

(4.13) 


27 



This corresponds to the bipartite subgraph in Figure 9. Note that we have + 1 = 4 edges 
incident to the vertex 





Figure 9: A bipartite subgraph corresponds to the choice of vanishing factors in (4.13). 
As a more advance example, consider 

r = 1, M = 4, m* = (mi = 2, m 2 = 1, m 3 = 0, mi = 0) . (4-14) 

The number of vertices vf^ in Vl and the number of vertices Ua in Vr are 

ni = ^m£ = 3, VR = Mr + l = b. (4.15) 


There are 2 edges incident to the vertices Ui^^ and ^ 2 ^^ and 3 edges incident to the vertex 
n) . An example of poles satisfying the Jeffrey-Kirwan rule is given by the choice of sine 
factors^^ 


sin(Mi — Ui^^ — , sin(M4 — , 

sin(Mi - 4 ^^ - Cl , sin(M5 - 4 ^^ - C) , 

sin(Mi — — 0 , sin(M2 — — C) , sin(M3 — — 0 

This choice corresponds to the bipartite graph in ^(Lm*,i) in Figure 10. 


(4.16) 


4.4 From Bipartite Graphs to Poles: The Tree Rule 

So far we have translated every pole (modulo the degeneracy of choosing the flavor fugacities 
(4.11)) satisfying the Jeffrey-Kirwan rule into a bipartite graph in Q{Lm,,r)- However not 

^■^As usual, is understood to be zero below, though we sometimes write it explicitly to make the 
notation more uniform. 




Figure 10: The bipartite graph corresponding to the pole in (4.16). In this example M = 4, 
r = 1, and the partition is m* = (2,1, 0, 0). The number of vertices are vl = S and vr = 5. 
There are 2 edges incident to the vertices and ^ 2 ^^ and 3 edges incident to the vertex 


every bipartite graph in G{Lm,,r) has an associated contributing pole in the index problem. 
As we argue in this section, only those G G G{Lm^^r) that are connected and have no cycles, 
known as trees in graph theory, correspond to poles that exist. This will be referred as the 
“Tree Rule”. 

The essential logic may be demonstrated in a basic example. For instance, for r = 1, 
the candidate pole 

sin(Mi - , sin(ni - , (4.17) 

for some i ^ j corresponds to the bipartite graph in Figure 11(a). At this hypothetical 
pole we have Ui — = 0 and Ui — = 0. However, this implies a relation among the 

flavor fugacities and violates our choice of these parameters as generic complex numbers 
(4.1). Thus, there is in fact no pole associated to the choice of vanishing factors (4.17). 
The key observation is that the relation on the flavor fugacities arises from a cycle in the 
corresponding graph. 

As a more advanced example with r = 1, consider the hypothetical choice of vanishing 
factors 

sin(ni - ’^^) , sin(M 2 - , 

sin(Mi - , sin(M2 - 4^^ - • 
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(a) (b) 


Figure 11: Two bipartite graphs corresponding to (4.17) and (4.18). They do not represent 
actual poles because they are not trees (connected graphs with no cycle). 


At this candidate pole one then has 


.( 2 , 1 ) _ .( 2 , 1 ) 


which is again in contradiction with our generic choice of the flavor fugacities (4.1). Thus 
there is no such pole. Again we see that there is a cycle in the associated graph Figure 
11(b). 

The phenomenon illustrated in these examples is general. Any graph with a cycle does 
not correspond to an actual pole because the associated choice of vanishing factors implies 
a false relation on the flavor fugacities. Indeed, it is easy to construct such a relation 
by summing the arguments of the sine factors associated to the edges in the cycle with 
alternating signs. 

In conclusion a pole exists and contributes to the index if and only if the associated 
bipartite graph G G has no cycles. Since the number of edges is e = vl + vr — 1 

an elementary result in graph theory (Proposition 1 in §5) then shows that the graph is in 
fact a tree i.e. a connected graph with no cycle. We have hence arrived at our Tree Rule: 


Tree Rule: A bipartite graph in ^(Tm*,r) corresponds to a pole if and only if it is a tree. 


This completes our graph theoretic enumeration of poles contributing to the residue 
formula (4.2). To determine the full y dependent index of the star quiver (and hence also 
the Kronecker quiver) we must sum the resulting contributions from each tree. We carry 
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out this procedure in §6 for various examples. 

In the case of the Euler characteristic, the results of this section provide more complete 
information. Given a star quiver associated to the partition m* and a non-negative integer 
r, the number of contributing poles is the number of trees in the set Q{Lm^,r), which we 
call T{Lm^,r)- Each pole contributes to the Euler characteristic by l/(Mr-|-l)!. Combining 
these with the choices of flavor fugacities (4.11), we arrive at the formula 


X{M 


Mr+l) 


{Mr + 1)! 


T(4 


M 

n 

e=i 


^ ik ' 

yir + 1 


-1 mi 


{ir + 1)! 


(4.19) 


with T{Lm^,r) 


the number of trees with incidence data as described in 52.3. 


5 Graph Theory 

In this section we will prove the Tree Counting Theorem 1 in graph theory language. 
Combined with the results of §4, this completes the derivation of our main result (2.28) for 
the Euler characteristic of Kronecker moduli space. 

In §5.1 we introduce necessary basic notions in graph theory. In §5.2 we define the 
concept of division of a bipartite graph which crucial to our proof. Finally, in §5.3 we prove 
the Tree Counting Theorem using divisions. 

5.1 Generalities in Graph Theory 

We begin with a review of various basic notions in graph theory. We denote the number 
of vertices and edges of a graph G by u and e, respectively. All the graphs of interest are 
undirected graphs (the edges are unorientated). 

Definition 1 Let G be a graph consisting of vertices and edges. A trail is a seguence of 
vertices and edges in G, where each edge’s endpoints are the preceding and following vertices 
in the seguence. A path is a trail where no vertices (and hence edges) are repeated, except 
possibly the first and the last. A cycle is a path in which the first and the last vertices are 
the same. 

Definition 2 Let G be a graph. G is a tree if it is connected and has no cycle. 
Proposition 1 The following are eguivalent for a graph G with e edges and v vertices: 

• G is a tree. 
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• G is connected and e = v — 1. 


• G has no cycle and e = v — 1. 

Proof See, for example, Theorem 3.1.3 of [42]. 

The graphs of most interest for our purpose are bipartite graphs: 

Definition 3 A bipartite graph is a graph whose vertices can he divided into two disjoint 
sets Vl and Vr such that every edge connects a vertex in Vr to Vr. Vr and Vr are called 

the partite sets. 

We denote a bipartite graph by G = (Vr + Vr, E) with E being the set of edges in 
the graph. We denote the number of vertices in Vr and Vr by vr and vr, respectively. 
As before, the total number of vertices and edges are indicated by v(= vr + vr) and e, 
respectively. 

5.2 Division of Bipartite Graphs 

In this section we develop various concepts which are useful preliminaries to the Tree 
Counting Theorem 1. The main idea is called division dehned below. 

Definition 4 (Division) Let G = (Vr + Vr, E) he a bipartite graph. A division of G is 
a disjoint union E = LU R of edges such that the following conditions hold. 

• Each vertex in Vr is incident to at most one edge in L (blue). 

• Each vertex in Vr is incident to at most one edge in R (red). 

Each of L and R will be called a compartment of the division. We will put the edges in 
L and R in blue and red, respectively. G is said to he divisible if it admits a division. 

Remark Not every bipartite graph is divisible. See Figure 12 for a simple example. 

Remark Let the numbers of edges in L and R be cr and cr, respectively. Clearly, cr (cr 
resp.) cannot be bigger than vr (vr resp.). 

Definition 5 (Maximal division) A division E = L U R of G = (Vr + Vr, E) is said to 
be left maximal if each vertex in Vr is incident to exactly one edge in L, i.e. cr = vr. 
Similarly for the right maximal division. 

Proposition 2 Let G be a bipartite tree. Then there is no division of G that is simultane¬ 
ously left and right maximal. 
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Figure 12: A bipartite graph that is not divisible. If it were divisible, then two of the three 
edges must belong to the same compartment, say, L. This leads to a contradiction because 
the vertex in Vl is incident to two edges in L. 


Fi Vn 


Vl F? 




Figure 13: (a) An example of a division, where each vertex in Vl is incident to at most one 
edge in L (blue) while each vertex in Vji is incident to at most one edge in R (red), (b) An 
example of a left maximal division of the same bipartite graph. In a left maximal division 
every vertex in Vl is incident to exactly one edge in the compartment L (blue). 


Proof Suppose there is a simultaneous left and right maximal division of bipartite tree 
G, then cl = vl and cr = vr. The total number of edges is 

e = cl + cr , (5.1) 

which is equal to the total number of vertices vl + vr. By Proposition 1, G cannot be a 
tree, hence a contradiction. □ 

Theorem 2 Let G = {Vr + Vr, E) he a tree. Then G has exactly vr left maximal divisions. 
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Proof We will prove this by explicit constructions of the vr left maximal divisions, each 
of which corresponds to a vertex in Vr. 


Pick a vertex v in Vr. Let the edges incident to v be {e^^\ e^‘^\ ■ ■ ■ for some 

positive integer Q. For each edge we will construct a subgraph equipped with 
a left maximal division by the following algorithm. First, color the edge in blue, i.e. 
assign the edge to the compartment L. Denote the other endpoint of by Since 
is already incident to a blue edge {i.e. an edge in L), the remaining edges, if any, that 
are incident to must be in red {i.e. belonging to R). Let us denote these red edges by 
ei^\ • • • , and the vertices in Vr they are incident to by Vi^\v 2 ^\ • • • , Now for each 


of the vertices in Vr, since it is already incident to a red edge the remaining edges, 
if any, that are incident to must be in blue. We repeat this argument and continue the 
construction till the point when every terminal vertex is incident to only one edge. In this 
way, for each edge incident to v, we have constructed a subtree equipped with a 
left maximal division. 


/(i) 


Let us note the following two properties of the subtree 


• First, the intersection of two different subtrees Tj*) consists only of the original vertex 

V, 


T«nTW = H, (5.2) 

Suppose not, then there is another vertex v' G T^) n and v' ^ v. We can then 
form a cycle passing through v and v' in the union hence contradicting the 

fact that G is has no cycle. 

• Second, the union of covers the whole graph G, 

G = UT«, \/veVR. (5.3) 

i 

This follows from the fact that G is assumed to be connected, so there is a path 
between v and any other point. This path must belong to one of the subtrees Tj*) by 
construction. 

Combining the above two properties, we see that for each vertex v G Vr, we can con¬ 
struct a left maximal division of G inherited from that of We will denote this left 
maximal division of G hj E = L^U R^. Note that in E = L^U R^, v is the unique vertex in 
Vr that is connected to only blue lines, while each of the other vr — 1 vertices is incident 
to exactly one red line. We illustrate this algorithm for two different vertices in the same 
bipartite graph in Figure 14 and 15. 
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Next, we want to show that there are no other left maximal divisions of G than E = 
Ly U Ry. Let us note that the number of blue lines in a left maximal division is the 
number of vertices in Vl, cl = vl by dehnition. By Proposition 1, the number of edges e 
in a tree is ui, + u/j — 1. Hence the number of red lines in a left maximal division of a 
tree is 


cr = e - Cl = {vl + vr - 1) - Vl = vr - 1 . (5.4) 

Since every vertex in Vr is allowed to incident to at most one red line, it follows that among 
the Vr vertices in Vr, there is exactly one of them, say, v, that is incident to only blue lines. 
The colors of the remaining edges are thus determined by the algorithm above to be those 
of E = LyU Rjj, and hence there are no left maximal divisions other than E = U R^ for 
V eVr. D 

In summary, we have shown that the vr left maximal divisions E = L^[JR„ constructed 
above are the only left maximal divisions for a tree G. In the division E = U R^, v is 
the unique vertex in Vr that is connected to only blue lines, while each of the other vr — 1 
vertices is incident to exactly one red line. The tree G can be decomposed into unions of 
smaller trees, G = Each subtree grows from an edge incident to v. The 

intersection of two different trees is always the original vertex, fl = {"y} for 


5.3 Proof of the Tree Counting Theorem 

In this section we prove the Tree Counting Theorem (2.21). From the proof of Theorem 
2, we have learned how to construct left maximal divisions for a given bipartite tree graph 
G = (Vl + Vr,E). We now reverse the logic to prove the Tree Counting Theorem: we 
enumerate the total number of left maximal divisions of trees in Q (L) and then divide by 
the degeneracy vr to obtain the number of (uncolored) bipartite tree graphs. 

Let us recall the incidence data dehning the set of bipartite graphs G{L) from a. vr 
component vector L with non-negative integral components. 

• There are vr vertices in Vr. 

• There are uj? = 1 -|- Y!i=i Li vertices in Vr. 

• There are L* -|- 1 edges incident to the f-th vertex in Vr. 

For a tree G in Qi^L), the number of edges cr and cr in the compartment L (blue) and R 
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Figure 14: Construction of a left maximal division associated to the vertex n of a tree 
G. The graph G is further decomposed into the union of 3 subtrees ^ each of which is 
associated to an edge incident to the original vertex v. v is the only vertex in Vr that 
is incident to only blue lines. In a left maximal division, each vertex in Vr is incident to 
exactly one blue line, while each vertex in Vr is incident to at most one red line. In addition 
to the above left maximal division, there are in total 6 left maximal divisions of G, each of 
which is associated to a vertex in Vr. The orientations on the edges indicate the order of 
the steps in the algorithm. The graph itself is still undirected. 


Vl Vr 



Vl 


Vr 



G 


7^(1) 
^ v' 


Figure 15: Construction of a left maximal division associated to the vertex v' of a tree G. 
In this case the decomposition of G is trivial, G = . In a left maximal division, each 

vertex in Vr is incident to exactly one blue line, while each vertex in Vr is incident to at 
most one red line. The orientations on the edges indicate the order of the steps in the 
algorithm. The graph itself is still undirected. 
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Figure 16: The 3 left maximal divisions of an tree bipartite graph in G{L), where L = 
(1,1) (= T(mi=2,m2=o),i)- A bipartite graph in G{L) has vl = 2 vertices in Vl and vr = 3 
vertices in Vr, with a total number of e = 4 edges. In a division, each vertex in Vr is 
incident to at most one edge in L (blue) and each vertex in Vr is incident to at most one 
edge in R (red). In the case of left maximal division, each vertex in Vr is incident to exactly 
one blue edge in L. 

(red) in a left maximal division E = Ly U Ry of G is 

Vl 

eR=VR , eR = ^Li . (5.5) 

i=l 

The i-th vertex in Vr is incident to exactly one blue line (being left maximal) and Lj red 

lines. 

Strategy of the Proof 

We now enumerate left maximal divisions in Q{L) that are trees and thereby obtain the 
number of (uncolored) trees. The procedure is outlined below: 

• Step 1 Draw Li red lines from the i-th vertex in Vr. Connect the Li red lines to 
vertices in Vr, with each one of them incident to at most one red line. We refer to 
the resulting graph as the red graph. 

• Step 2 Draw exactly one blue line from each vertex in Vr. Connect the vr blue lines 
to vertices in Vr such that the whole graph is connected. Up to this step we have 
constructed a left maximal division of a tree in Q{L). 

• Step 3 Consider all the left maximal divisions constructed above. Identify those left 
maximal divisions that correspond to the same (uncolored) tree. Divide the number 
of connected left maximal divisions by this degeneracy to get T{L). 

Note that by Proposition 1, in the case of e = vr + vr — 1, a. graph is connected if and 
only if it has no cycles. Therefore, in order to enumerate the trees, it suffices to ensure the 
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connectivity of the graph. Also note that we never generate cycles at Step 1, so it suffices 
to impose the connectivity condition at Step 2. 

Given a red graph Gr constructed in Step 1, let the number of connected left maximal 
divisions in G{L) that contain Gr be B{L). Clearly B{L) does not depend on the choice of 
the red graph Gr because every red graph has the same topology. We have the following 
lemma: 

Lemma 1 Given a red graph Gr constructed in Step 1, the number of connected left max¬ 
imal divisions in Q{L) that contain Gr is 

B(L) = vT' , (5.6) 

where ur = 1 + Li. In particular, B{L) does not depend on the choice of the red graph 
Gr. 

Before proving this lemma, let ns note that we are now ready to prove Theorem 1. 


Proof of the Tree Counting Theorem 


Starting from Step 1, there are cr = J2iLi red lines whereas there are vr = 1 -\-J2iLi 
vertices in Vr, each of which is allowed to be incident to at most one red line. It follows 
that exactly one vertex in Vr has no red line incident to it. Hence, the number of red 
graphs constructed in Step 1 is 


Vr 


(vr - 1)! 

UZiLf. 


(5.7) 


where vr comes from choosing which vertex in Vr is left out and the multinomial coefficient 
comes from permuting the Vr — 1 red lines. 

Next for Step 2, Lemma 1 instructs ns to multiply the counting by a factor of B{L) = 
Vr 

Finally for Step 3 we divide the counting by the degeneracy of left maximal divisions 
for a given tree G G G{L), which is simply vr by Theorem 2. 

Combining all these factors together, we have 


T(L)= VR 


{vr - 1)! 

X\^lL^ 


X V 


Vl^-l 

R 


X 


Step 1 


Step 2 


V^ 

Step 3 


(5.8) 


where the red (blue) factors are the number of ways to draw the red (blue) lines. Hence we 
have proved the Tree Counting Theorem 1. □ 
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Thus, to complete the argument, it remains to prove Lemma 1. 


Proof of Lemma 1 

It suffices to show the following claim. Let z/ be a positive integer. Let Loa, Loz,, Li, L 2 , 
■ ■ ■ , be some non-negative integers. Let X be the index set X = {Oa, 06,1,2, • ■ ■ , z/ — 1}. 
Dehne 

= (Xoa + Lob, Xi, • • ■ , Ly-i) , (5.9) 

'-V-" 

p 

= (Xoa, X 06 , Xi, • ■ ■ , Ly-i) . (5.10) 

v+l 


We will denote the sets of vertices on the left for graphs in and by and 

vl^\ respectively. The number of vertices in and are respectively 

= V , = V + 1 . (5.11) 

The number of vertices on the right in and are both 


VR = l + Y.Li- (5.12) 

i£l 

We will therefore denote the sets of vertices on the right in and by the same 

symbol Vr without superscripts. See Figure 17 for examples of tree in G{Li) and Q{L 2 ). 

Claim 


X(X(2))=t;^5(X«) . (5.13) 

Observe that this claim suffices to prove the lemma. Indeed for any L we have B{L) = 1 
for vr = 1.^® Thus, Lemma 1 follows immediately from the above claim by induction on 
vl- 


Proof of the Claim Let us label the vertices in Vr by 1, 2, • • • , = 1 -|- Xi, 

I4 = {1,2,-- - ,vr} . (5.14) 

^^For Vl = 1, the vector has only one component, L = (Li). We can choose a red graph in Step 1 to be 
that each of the first Li vertices in Vr is incident to a red line while the last vertex is left out. In order 
not to have a cycle, the blue line has to be incident to the last vertex in Vr, and hence B{L) = 1. 
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For reasons that will become clear momentarily, we will label the vertices in and 
as 

vP = {0,1,2, ■■■ , (5.15) 

vP = {0a,0b,l,2,--- ,u-l} . (5.16) 

Since B{L) does not depend on the choice of the red graph, we will pick a convenient 

red graph in snch that the first Loa + Lqi, vertices in Vr are incident to the 

vertex 0 in the next Li vertices in Vr are incident to the vertex 1 in and so on. 

Similarly, we will pick a convenient red graph in snch that the first Loa vertices 

f2) 

in Vr are incident to the vertex Oa in y the next Lot vertices in Vr are incident to the 
vertex 06 in and so on. The last vertex in Vr is left ont in both Gr^ and Gr^. Let 
*S'a C Vr be the set of the first Loa vertices in Vr and Sb C Vr be the next L^b vertices in 
Vr. 

We will denote the set of connected (and therefore tree in this case) left maximal divisions 
in that contain Gr^ as with / = 1,2. The nnmber of graphs in is 

by definition We will label a graph in B{L^^^) by a tnple of u positive integers 

as 


6^^^ = (no, ni, • ■ ■ , Uu-i) E B{L^^'>) , (5.17) 

meaning the vertex i in is incident to the vertex Ui in Vr by a bine line. Together with 
the fact that b^^'> contains the red graph G^\ this tnple of integers nniqnely determines the 
left maximal division b^^\ Similarly we label a graph 6^^^ in B{L^‘^^) by a tnple of n + 1 
positive integers as 


6(2) = (iVo„ iVofe, iVi, • • ■ , W-i) e S(L(2)) . (5.18) 

Note that not every choice of integers correspond to a connected graph, and therefore 
does not belong to B{L^^^). For example, we have 

TVo, ^Sa, if 6(2) e S(L(2)) . (5.19) 

And similarly Nob ^ Sb if 6(^) E i3(Z(^)). Otherwise we can form a cycle using the corre- 
spending blue line and a red line in GrL Also, graphs with Noa E Sb, and Nob E Sa have a 
cycle. We therefore have 


Noa i Sb or Nob i Sa, if 6(2) e f3(L(2)). (5.20) 
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For the same reason we have 


no^S.USj, if 6'"> 


(5.21) 


These requirements will be important in the following. 
Now dehne the merging map p, : —)■ as 


p : 


{Noa, Nob, TVi, • • ■ , Ny-i) I— )■ 


(no = iVoa, rii 
(no = iVofe, ni 


N\, ''' ) ^u—i -Njy—i), 
-^1) ■ ■ ■ ) ^u—i -Njy—i), 


if Noa i Sb, 
if Noa e Sb. 
(5.22) 


See Figure 17 for examples of the merging map. 

We need to make sure the merging map is consistent with (5.19), (5.20), and (5.21). 
First note that Noa is never in Sa for G B{L^‘^^) by (5.19), so we do not have to worry 
about hitting a point with no = N^a G 5'^, which does not belong by (5.21). 

Secondly, in the case when N^a G Sb, from (5.20) it follows that Nob ^ Sa- From (5.19) 
we know N^b ^ Sb- Hence Nob ^ U S'?, if Noa G Sb- It follows that the image graph 
(no = IVofe, ni = iVi, • • • , n^-i = W-i) lies in B{L^^'^). 

It is clear that the merging map p is surjective. We now argue that p is uj^-to-l. This 
then proves the claim. 

Thus, £x a graph 6^) = ni, • • • , n^-i), we wish to show that its preimage consists of 
exactly vr graphs. Let = (iVoa, iVof,, Ni, - ■ ■ , W-i) ^ B{L^'^^) such that /i(&‘^^^) = 

If Noa ^ Sb, then Noa is fixed to be no for p{U‘^'>) = while we can freely choose 
Noh G Vr — Sb- There are vr — Lot graphs in the preimage of this kind. On the other hand, 
if Noa e Sb, then iVof, is hxed to be no for p{h^'^'>) = while we can freely choose Noa to 
be any point in Sb- There are Lob graphs in the preimage of this kind. Hence, given any 
graph £ B{N^^), we have shown that there are vr graphs in the preimage p~^{b^^^) . □ 
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B(L(2)) 




Vr Vl Vr 



(b) 

Figure 17: An illustration of the merging map /r : —)■ In this example 

Loa = 1 and Lot = 2. S a only contains the first vertex in Vr while Sb consists of the second 
and third vertices in Vr. (a) The case A"oa ^ Sb- (b) The case Aqo ^ Sb- 
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6 Computations of the Refined Index 


Thus far in this work we have primarily been concerned with the degeneracy VL{M, N, k). 
In this section, we extend our analysis to the full y-dependent index Q{M, N, k,y) whose 
dehnition we recall here 


a(M, N, k, y) = J2 '‘"•"(VIm.k) . (6-1) 

p=0 

where d is the complex dimension of the moduli space 

d = kMN -M^-N^ + 1 . (6.2) 

The y-dependent index contains much more information than the simple degeneracy 
Q{M, N, k). As a consequence, it is more challenging to determine. Nevertheless as we will 
see, the residue technique described in detail in §4 can be extended to a useful algorithm 
for computing the full index Q{M,N, k,y). We present explicit formulas for small M and 
N in equation (A.l). 

To begin the analysis, we first note that the MPS degeneration formula can be general¬ 
ized to include the full y dependence of the index [38]. In the case of the Kronecker quiver 
with dimension vector (M, iV), if we apply the MPS degeneration formula on the node M, 
we have 


kl{M,N,k,y)=y 


_ M{M-l)-d 


E 

mt\-M 


1 A-1) 


£_1 \ mr 


y 




(6,3) 


where 

( 6 . 

and dm^ is the complex dimension of the moduli space for the star quiver associated to the 
partition m* h M, 



M 

dnit = kMN — '^rrie — -|- 1 . (6.5) 

e=i 

We also recall that 2 : is dehned hj y = e*^. 

Thus, to compute the rehned index fl{M, N, k,y), it suffices to determine the refined 
indices of star quivers y). This can be carried out with the residue formula of §4. 

As described there, contributing poles in the residue formula correspond to bipartite trees. 
Each pole comes with an associated ^/-dependent contribution which we sum to determine 
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the refined index. 

In the remainder of this section, we apply the formula to the Kronecker quiver with 
dimension vector (2,2r + 1) with k arrows. 

6.1 Example: (2,1) 



y 

2(l+y2) 



+ 


(mi = 0, m2 = 1) 



Figure 18: An example of MPS degeneration formula for M = 2. The first and the 
second quiver on the righthand side correspond to the partition (mi = 0, m 2 = 1) and 
(mi = 2, 1712 = 0) of M = 2, respectively. 


As a gentle warmup to the more detailed calculations that follow, we begin with the 
case r = 0 and dimension vector (2,1). As discussed in §2.1.1, the moduli space is the 
Grassmannian Gr{2, k) and we aim to reproduce the associated index (2.12). 

There are two partitions ml^^ = (mi = 0, m 2 = 1) and ml^^ = (mi = 2, m 2 = 0) 
appearing in the degeneration formula (6.3) (see Figure 18). The quiver moduli space for 
the first partition is and we have 

G(M^(i) y) = + ■ ■ ■ + + y^^-^ = y-^'^+\ 2 k]y 2 . (6.6) 

( 2 ) 

For the second partition ml ^ in Figure 18, the integrand for the residue formula is given 
by the general formula (4.4):^® 

/ 1 y A sin(M - + z) sin(M -v- + z) 

Ksinz) sin(M —,^A) sm{u — v — 

where u, v stand for the gauge fugacities for the rightmost and the leftmost node in the 
three-node quiver of Figure 18. The remaining node is decoupled. Meanwhile, and 
are the su{k) flavor fugacities for the lower and upper group of arrows in Figure 18, 
respectively. From the analysis in §4, we see that the Jeffrey-Kirwan rule instructs us to 

^®Here we use a slightly simplified convention on the superscripts for the gauge fugacity v and flavor 
fugacities ^’s compared with §4. To match the two conventions, we have = v, = ^( 1 )^ and 
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pick up one factor of sin(M — and one factor of sin(M — v — and then sum over the 
contributions from all such choices. 

In the language of bipartite graphs, this set of poles corresponds to a single tree in 
Q{L^{ 2 ) q). Recall that a bipartite graph G G Q{L^( 2 ) g) has^^ 

vl = '^mi = 2 , vr = Mr + 1 = 1, e = Mr + ^= 2 , (6.8) 

^ i 

where and vr are the number of vertices in Vl and Vr and e is the total number of edges 
in G. The 2-dimensional vector is L ( 2 ) = (0,0). Each vertex in Vl is incident to 1 edge. 
The number of trees in Q{L^( 2 ) q) is given by the Tree Counting Theorem (2.24) 

r(+m„) = 1. (6.9) 

This unique tree is illustrated in Figure 19. 

14 Vr 



• 1 


Figure 19: The only tree in Q{L^( 2 ) p), where the vector 4^(2) ^ = (0,0). In this example, 
M = 2, r = 0, and m* = (mi = 2, m 2 = 0). The number of vertices in I 4 and Vr are 
Vr = 2 and vr = 1. The number of edges is e = 2. Each vertex in I 4 is incident to 1 edge. 
There is a unique tree in Q{L^( 2 ) q) corresponding to the poles u — = 0, u — v — = 0 

for different 4s• 


We now sum over these poles with different choices of 4 The resulting expression is 
compactly stated in terms of variables and the function 


We hnd 


fi.x) 


sin(a; + z) 
sin(a;) 




E ri /(+■) n /+?)■ 

m,n=l 


= 2 and r = 0 here. 


( 6 . 10 ) 


( 6 . 11 ) 
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Despite its appearance, the index (6.11) is in fact independent of the flavor fugacities ^ 
due to A/” = 4 supersymmetry [11], We can therefore evaluate ( 2 ) ^,y) in a particular 

limit of .^’s and obtain the exact answer as a function of y (or equivalently, z). We choose 
the .^’s to be purely imaginary 


= 1 = 1 , 2 , 


( 6 . 12 ) 


and further order them so that 

» ■■■ » 1 , 1 = 1,2, 

, V m < m' , n < n' . 

In this limit we can replace the function f{x) by the simpler expression 

^ _ sin(d"i/ + z) _ _ [y , if m < m' , 


sin(^w) 


,-i 


if m > m' , 


(6.13) 


(6.14) 


where 6{x) a step function 


9{x) = 


+1 , if a; > 0 , 

-1 , if a; < 0 . 


(6.15) 


In this limit we therefore have 

k k 

rd) 




yk-1 = y-i^-1) 


[k]. 


m=l i=\^i^m 


(6.16) 


In fact, one can check that this trigonometric identity is true for arbitrary ^’s. It follows 

( 2 ) 

that the rehned index for the star quiver associated to the second partition ml is 




(6.17) 


Assembling the pieces using the degeneration formula (6.3), we find that the rehned 
index for the Kronecker quiver with dimension vector (2,1) and k arrows is 


^{2,1,k,y) =y 


-2k+2 


V 2|2], 

y"('"~'=)nti(i-y".) 

n?.i(i-!/"‘)nt?(i-!/“) 




(6.18) 
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This is indeed the expected answer (2.12) for the Grassmannian Gr{2, 


6.2 Example: (2, 2r + 1) 


We now generalize the calculations of the previous example to compute the rehned index 
for the Kronecker quiver with dimension vector (2,2r + 1) and k arrows. 

The index for the first partition mi^'^ = (mi = 0, m 2 = 1) in Figure 18 is that for the 
Grassmannian Gr{2r + 1, 2k), 


n(M 




^y) = y-(2r+l)(2k-2r-l)_ 


rc=i(i-i/ 


2i\ 




2i 




(6.19) 


if 2A; > 2r + 1 and zero otherwise. Note the exponent (2r + l){2k — 2r — 1) is the complex 
dimension of the Gr{2r + 1, 2k). 

(O') 

For the second partition m* = (mi = 2, m 2 = 0), the type of bipartite graphs G = 
(Vl + Vr, E) e G{L ( 2 ) ) dehned in §2.3 has^^ 

iii^ ,/ 


Vr = '^me = 2 , Vr = Mr + l = 2r + l, e = Mr + ^ m^ = 2r + 2 , (6.20) 

i e 

where vr and vr are the number of vertices in Vr and Vr and e is the total number of edges 
in G. The 2-dimensional vector is L^( 2 ) ^ = (r, r). Each vertex in Vr is incident to r -|- 1 

edges. The number of trees in Q{L ( 2 ) ) is given by the Tree Gounting Theorem (2.24) 

771^ ,'r 

r(G™4 = (2''+l)((;'') . (6.21) 


Each tree corresponds to a set of poles with different flavor fugacities ^ that contributes 
to the index in the residue formula. Due to the Weyl symmetry permuting the N vertices 
in Vr, each trees contributes the same amount to the index, so it suffices to compute one 
specihc tree and multiply it by T(L^( 2 ) ^). For dehniteness, let us consider the tree in Figure 
20, where the first vertex in Vr is incident to vertices from 1 to r and 2r -|- 1 in Vr, while 
the second vertex in Vr is incident to vertices from r -|- 1 to 2r -|- 1 in Vr. 

The tree in Figure 20 corresponds to the set of poles specihed by 

U2r+1 = , Ml = , U2 = , • • • , Ur = , 

U2r+1 - V = , Ur+1 - V = , Ur+2 - V = (if , ■■■ , U 2 r - V = (ff , 

k < 2 the index vanishes. 

= 2 here. 
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Vi 


Vi 



1 


r 

r + 1 


2r 

2r + 1 


Figure 20: A tree in Q{L^( 2 ) ^), where L^{ 2 ) ^ = (r, r). In this example, M = 2 and 
m* = (mi = 2, m 2 = 0). The first vertex in Vl is incident to vertices from 1 to r and 2r +1 
in Vr, while the second vertex in Vl is incident to vertices from r + 1 to 2r + 1 in Vr. There 
are (2r + such trees, each of which corresponds to a set of poles like (6.22). 

for some po, • ■ ■ , = 1, ■'' )k. The p’s are all distinct and similarly for 

z/’s. In the end we sum over all such p’s and z/’s. Note that the above pole prescription 
fixes 


V = - h(2) 




(6.23) 


The integrand for the Jeffrey-Kirwan residue is given by (4.4) 


2r+2 2r+l 


k 2r+l 


smu 


n 


n n /(“«- -V- , 


^ f(u — Ul) 
a,6=1 J 2=1 a=l 

a^b 


(2)^ 


(6.24) 


where f{x) is dehned by (6.10). The arguments of f{x) in the integrand are determined by 
the position of the pole (6.22). They are 


n, _ cV) — y(l) „. _y(l) — y(l) i c{2) 

“c Si Site* ’ “r+c Si S/tQ* ' ) 

Uc-V- = ddo + dS > ^r+c -V- = de] , 

U2r+l - d^^ = dd ’ “2r+l “ d^^ = d^ > 

where c, d = 1, 2, • • • , r (rather than to 2r + 1). 


(6.25) 
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Since the refined index does not depend on the fiavor fugacities ^’s by the A/” = 4 
supersymmetry, we are again free to evaluate it in the limit (6.13). In this limit f{x)f{—x) = 
1, so we do not have to consider the factor f(^u integrand. We can also 

replace by /({£)_„). The index is then 






E n mi 


{^0 


X 


r(2) 


,1'r) 


\ i=l 



\ 

r k 

■(1)' 

PQl, 

jr+l 

nn 


/ 

c=l i=l 

\ 

\ 

(r 

k 

1 ) 

n 

n /(«s 

/ 


i=l 


5/dci/ 


n /(?s 




\C=1 


n /(?S,: 


Vc=l 


(6.26) 


where the sum is over all tuples {hq, /ii, ■ ■ ■ , fj,r) with distinct /x’s ranging from 1 to k. 
Similarly for (z/q, ■ ■ ■ , ^ r )- 

Using (6.14), we have 


(1) \ + l 


n /(w) = 


i=l 


(6.27) 


(2) 

We can then rewrite the index for the star quiver associated to ml ^ as 


n(M\2) 

^ ml>,2r+l 


=m I ^(2r+l)(fc+l)-2(r+l)M0-2X:Ll/^'=-'=ELlAMc-M) I 

’ r!r! \^ ] 

X ^(r+l)(fc+l)-2ixo-2X:Ll'^--ELl'^Uc-t^o) 

\{b'0, I'l, ■■■ , !^r) 


(6.28) 


Again the sum is over all tuples (/io, /ii, ■ ■ ■ , /^r) with distinct /i’s ranging from 1 to k. 
Similarly for (z/q, z/i, ■ ■ ■ , z/^), and 9 is the step function defined in (6.15). 

Assembling the pieces using the degeneration formula (6.3), we arrive at our final ex¬ 
pression for the refined index of the Kronecker quiver with dimension vector (2, 2r -|- 1) 


n{2,2r + l,k,y) = y-‘^-<^ 




y) + 


y)\ , 

(6.29) 


if d = (2r -|- l)(2k — 2r — 1) — 3 > 0 and zero otherwise. Here d^{i) = (2r -|- 1)(2A; — 2r — 1) 
and d^( 2 ) = 2k{2r -|- 1) — (2r -|- 1)^ — 1 are the ranks of the star quivers associated to 
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the partitions and mi^\ respectively. (i) ^ +i’^) refined index for the 

Grassmannian Gr{2j + 1,2/c) given in (6.19). 

We list the first few examples of the refined index Q{M,N, k,y) in the following:^*’ 


k = 2: 


n{2,l,2,y) = l , 
k = 3: 

Q{2,l,3,y) = \ + l + y\ 
y 

^(2, 3,3,1/) = —H - -\ ^ + 3 + 3y^ + y"^ + y^ , 

y6 yi y2 

A; = 4 : 

^(2,1,4, //) = — H —- + 2 + y'^ + y^ , 

r y 

^(2, 3, 4, y) = — H H - -\ ^ + 10 + 8y‘^ + 7y‘^ + Ay^ + 3y^ + y^^ + y^'^ , 

yL2 yW yV. yt yA y2 

k = 5: 


n{2,l,5,y) 
n{2,3,5,y) 

Q{2,5,5,y) = 


1 


1 


^ + ^ + ^ + 2 + 2y^ + y^ + y\ 

y y y 

1 ^ 1 ^ 3 , 4 ^ 7 , 9 , 14 ^ 16 , 20 , 

+ 20//2 + 16//^ + 14//® + 9//® + 7//^° + 4//^2 ^ 3^14 ^ ^i6 ^ ^is 

1 1 3 4 8 11 17 22 30 35 41 

Is + 

+ 41//2 + 35//^ + 30//® + 22//® + 17//^° + 11//^^ + 8//^^ + 4//^® + 3//^® + z/^® + //^^ 


^22 ^20 ^ 


//I® + ^14 + yl2 + ylO + y8 + y6 + yi + y2+^^ 


We have checked that the above refined indices agree with [2]. 


Acknowledgements 

We would like to thank Murad Alim, Melody Chan, Tiffany Yu-Han Chen, Yu-Wei Fan, Ben 
Heidenreich, Kazuo Hosomichi, Daniel Jafferis, Cumrun Vafa, and Fan Wei for many useful 
discussions. We are especially grateful to Yi-Hsiu Chen, Noam D. Elkies, Ira Gessel, Ying- 
Hsuan Lin, and Alexey Ustinov for many crucial steps in the proofs. SHS is grateful for 
the Kavli Institute for the Physics and Mathematics of the Universe (IPMU) and National 
Taiwan University’s hospitality during the final stage of the work. The work of CC is 

^*^For each fc, the remaining cases not listed in (A.l) are redundant as a consequence of the isomorphism 
(3.10) P(2, 2r -t 1, fc) = P(2, 2{k - r - 1) + 1, k). 


50 





support by a Junior Fellowship at the Harvard Society of Fellows. The work of SHS is 
supported by the Kao Fellowship at Harvard University. 


A An Identity for [x^]{exp{/3F)} When r = 1 

In this appendix, we provide a direct calculation of the power series coefficients of exp [ /3F{k, 1, x) ] 
for arbitrary complex 13. 

We hrst prove a lemma.^^ 

Lemma 2 Let k and M be positive integers and F{k, l,x) = 

Then 

F{k, 1, y{l + = k{k - 1) log(l + y) . (A.l) 


Proof We will prove this by direct substitution. The lefthand side equals to 




(A.2) 


It follows that 


n / i\£-l 


F(.. , ,(1 + ,)-■) [ ^ i; +1) J 


k{k — 1) ...pin 


n—1 


nl 


E(-i)V 


i=l 


i=l 


(A.3) 


Note that for m G K, 


/ j \ ^ n 

(i-U” = E(-i) 

^ e=i 


£ I trm 


X . 


(A.4) 


Setting a; = 1, it follows that 


e=i 


= 0 if n>m>l. 


(A.5) 


thank Noam D. Elkies and Ira Gessel for pointing out this identity to us. 


51 



Using the above identity, we see that all the higher order terms in ^ in (A.3) vanish after 
summing over and we are left with 


[!/"]( 1,9(1+ !/)'=-'; 


k{k — 1) 


n—1 


n 


E(-1)V HH) 


= (- 1 )’ 


f=l 

k{k — 1) 


2 = 1 


(A.6) 


n 


This concludes the proof of the lemma. □ 

Theorem 3 Let k and M he positive integers and F{k, l,x) = 
Let P be a complex number. Then 


[x^]l^exp[/3F{k,l,x)]^ = ^k{k - 1) 


'k{k-l)/3 -{k-l)M -V 
M-1 


(A.7) 


Proof From Lemma 2, we have 
(3F{k, 1, X 


exp 




(A.8) 


where y{x) is dehned as the solution to 

X = y{l + yY-\ 


(A.9) 


The Taylor series coefficient of y{xY can be obtained by the Lagrange inversion theorem 
(see, for example, [43] [44]), 




(A. 10) 


Plugging this into (A.8), we have 


npxp[/3F(i,l,x)] [ = 


(A.ll) 


Note that right-hand-sides of both (A.7) and (A.ll) are polynomials in (d of degree M. To 
show that they are the same, it suffices to show that they have the same roots in (3, while 
the overall constant can be trivially checked by plugging some specihc values of M, /d, k. 
Due to the binomial coefficient, (A.7) has zeroes at /d = 0 and 

’ s = l,---,M-l. (A.12) 
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Obviously (A.11) vanishes when /3 = 0. It remains to show that (A.11) vanishes when (5 
takes value in (A.12). When k{k — l)/3 = {k — 1)M — s, (A.11) can be written as 


(- 1 ) 


M M 


M X Ml 

(_1)M 


^ , /M\ {kM-s)\ (fcM-(£+!))! 

’ [i ) {kM -{i + s))\{kM-M-1)1 

{kM-s)\ "" 


(A.13) 


M X Ml {kM -M-l)l 




i {kM -{£ + !))■ ■■ {kM -{i + s-1)) 


(A.14) 


Note i {kM — {i + 1)) ■■ ■ {kM — {i + s)) is a polynomial in i of degree s. Since s < M, it 
follows from (A.5) that (A.13) is zero. Thus we have shown that [3 = ^-^^{kM — s) with 
s = 1, • ■ ■ , M — 1 and /3 = 0 are roots for (A.11), which are the same M roots of (A.7). 
This completes the proof. □ 


B Degenerate Poles 


In §4 we have computed the contributions to the index from the non-degenerate poles in 
the residue formula (4.2). Here, we argue that the degenerate poles do not contribute when 
N = Mr + 1. 

Consider an integrand of the following form 


sin 


■ ■ ■ sin 


sin 

[hW(m); 

■ ■ ■ sin 

(«)] 


(B.l) 


where and are some linear functions of the gauge fugacities^^ Ua- The ■ ■ ■ 

represents terms that are nonzero and hnite at the pole. The index a runs over 1, • • • , e, 
where e is the total rank of the gauge group. Suppose at a point u = u^, we have 




(B.2) 


Then u = is called a degenerate pole if p > e, and a non-degenerate pole if p = e and 
g = 0. For the degenerate poles in the star quiver, we always have p — q = e, so they 
are effectively simple poles after carefully “canceling” the zeroes in the numerator and the 
denominator. We will be precise about this cancellation in a moment. 


Let M* be a degenerate pole with p — q = e. As far as the residue at u = is concerned. 


we can replace sin 




u 


and sin 




u 


by their arguments.^'* After doing so, we 


an abuse of notations, in the general discussion here we use Ua to represent both the gauge fugacities 
of the non-abelian node Ua and of the abelian nodes in the star quiver (Figure 7). 

^^It is not, however, legitimate to replace the sine factors in • • • of (B.l) by their arguments as they do 
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perform partial fraction decomposition to break (B.l) into simple poles: 

A<‘>(-a) ■ ■. AW(-a) _ „ 1 . 

for some linear functions of Ua- Now the terms on the righthand side become 

non-degenerate poles and we can evaluate their residue at m = m* using the technique in 
§4.2. In other words, we have decomposed a degenerate pole with p — q = e into a sum of 
non-degenerate poles. 

In the star quiver tv with N = Mr -f 1, the degenerate poles decompose into non¬ 
degenerate poles as described above. We claim that none of these non-degenerate poles 
satishes the Jeffrey-Kirwan rule of §4.2 and therefore they do not contribute to the index. 

Let us demonstrate this claim in an explicit example. Let M = 3, r = 1, e = 6 , and 
m* = (mi = 3, m 2 = 0, m 3 = 0). An example of a degenerate pole is^"^ 

ui-vi- = 0 , U 2 -V 1 - ^ = 0 , 

U 1 -V 2 - = 0 , U 2 -V 2 - = 0 , M 3 - ^2 - = 0 , (B.4) 

Ui-V'i- ^ = 0 , U2-VS- ^ = 0 , Ui-Vs- f^2 ^ = 0 . 

These correspond to the p = 8 sine factors that vanish at m = m* in the denominator of 

/oX /o'\ 

(B.l). Note that since mi — M 2 — =0 and M 2 — M 2 — .^i = 0) we have mi = M 2 at this 

pole. This results in g = 2 sine factors that vanish at m = m* in the numerator of (B.l), 

sin(Mi — M 2 ) sin(M 2 — Ml) . (B.5) 


Note that indeed we have p — q = e. 

Now performing the partial fraction decomposition, there are four terms on the right- 
hand side of (B.3), each of which corresponds to a non-degenerate pole. For example, one 
of them is 


Ml - Ml - = 0 , 

Ml - M2 - ^ = 0 , U3-V2- ^2^ = 0 , (B.6) 

Ml - M3 - ^ = 0 , M2 - M3 - ^ = 0 , M4 - M3 - f^2 ^ = 0 . 

However, this non-degenerate pole does not satisfy the Jeffrey-Kirwan rule. For example, 
not vanish at u*. 

^■^For simplicity of notation, we will denote Vj~^ simply by vj as there are no other values of £ for the 
partition to* = (toi = 3, m 2 = 0, TO 3 = 0). We also abbreviate by As usual vi = is 

understood to be zero since it corresponds to the decoupled abelian node. 
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there should be t'r +1 = 2 sine factors with arguments Ua — vi— whereas there is only one 
above. It follows that this non-degenerate pole does not contribute to the index. Similarly 
one can show the other three non-degenerate poles also violate the Jeffrey-Kirwan rule. 
Hence the degenerate pole (B.4), which equals to the sum of four non-degenerate poles, 
does not contribute to the index. 

This argument may be generalized to demonstrate that in general, degenerate poles do 
not contribute to the index when N = Mr -|- 1. 
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